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(54) Digital DTMF tone detector 

(57) A diqital DTMF tone receiver comprises a detector circuit 7 for scanning incoming audio signals for possible presence 
of ibTMF tones, and a verifier circuit 9 for verifying the presence of the detected DTMF tones The detector crcu.t performs 
successive discrete Fourier transforms on the incoming signal at a first level of accuracy and in '^^P^'^^l^^'',^'^^^^^ 
verify flag signal for indicating whether or not a DTMF tone has been detected. The vent ,er circuit ^.^f^^^^^^^^^^^ 
that the tone verify flag signal indicates detection of a DTMF tone. The verifier circuit then performs further discrete Four^r 
transforms on the incoming signal at the detected DTMF frequencies as well as frequencies adjacent thereto, at a second 
level of accuracy greater than that provided by the detection circuit. The verifier circuit generates a tone present flag s gnal 
for indicating whether or not the detected DTMF tone is actually present. The detector and venfer circuits are preferably 
Implemented algorithmically within a digital signal processor. 
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This invention relates in general to tone 
receivers, and more particularly to a digital DTMF 
tone receiver for use in a communication system such 
05 as a PABX. 

Dual tone multi-frequency (DTMF) signals 
normally consist of two simultaneous tones for 
designating a dialed digit, one from a group of high 
frequency tones, and the other from a group of low 
frequency tones. The four DTMF tones whose nominal 
frequencies are 697, 770, 852 and 941 Hertz comprise 
the low group tones, while the four DTMF tones whose 
nominal frequencies are 1209, 1336, 1477 and 1633 
Hertz comprise the high group tones. 

Prior art analog tone receivers are well 
known for decoding DTMF tones in pairs. Such prior 
art analog receivers are typically of complex and 
expensive design, and have been found to yield 
inaccurate results. Furthermore, as a result of the 
trend towards digitization of PABXs and telephone 
central offices, many prior art analog tone receivers 

22 are quickly becoming obsolete. 

23 In an effort to overcome the disadvantages 
of prior art analog tone receivers, and in keeping 
with the aforementioned trend towards digitization, a 
number of digital tone receiver circuits have been 

27 developed. 

one such circuit is described in U.K. 
patent GB 2,049,360 (Ikeda), wherein an input signal 
sample is convolved with sampled values of reference 
signals having predetermined frequencies corresponding 
to the frequencies to be detected. The convolution is 
in the form of a discrete Fourier transform (DFT) 
which yields two series of trigonometric product 
values from which the spectrum components of the input 
signal can be determined at the desired frequencies. 

A further prior art digital tone receiver 
is described in an article entitled "Add DTMF 
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Generation and Decoding to DSP- Designs", by 

Patrick Mock, published by Electronic Design News, 
March 21, 1985. According to this latter prior art 
digital tone receiver, a discrete Fourier transform 
(DFT) is implemented according to what is known in the 
art as Goertzel's algorithm. The main advantage of 
using Goertzel's algorithm over the DFT approach used 
•in theaforementioned U.K. patent, is that only one 
real coefficient is required to be generated per 

11 detection frequency in order to determine the 

12 magnitude of the signal component at the detection 

13 frequency. 

Both prior art DFT based digital tone 
receivers suffer from the disadvantage that in order 
to obtain a sufficiently accurate measurement of the 
incoming signal frequency, a very lengthy and complex 
DFT is required to be calculated, resulting in very 
slow detection speed.' Conversely, in the event that a 
fast and simple DFT is implemented, the detected tone 
cannot typically be ascertained with a sufficient 
degree of accuracy to comply with national and 
industry standard specifications for DTMF tone 

24 detection. 

25 One approach to overcoming this two-fold 

26 prior art disadvantage, has been to execute two 

27 successive fast DFT detection algorithms on an 
incoming signal, at a low level of accuracy. If the 
results of both DFT detection algorithms indicate that 
a DTMF tone has been detected, then the tone is 

31 indicated as being present. 

22 This approach has been found in general to 

33 be deficient since the level of tone detection 

34. accuracy is not usually sufficient to eliminate 

35 talk-off (simulation of DTMF tones by speech), or 

36 other causes of erroneous tone detection. 

37 An embodiment of the invention to be described 

38 employs, a DFT based DTMF tone receiver wherein a first 
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quick DFT is performed on an incoming signal at each 
of the eight DTMF frequencies, at a relatively low 
level of accuracy. The DFT is performed quickly in 
order that a preliminary indication is provided as to 
whether or not the incoming signal contains a pair of 
tones which could be DTMF tones. If so, the incoming 
signal is then subjected to a verification algorithm 
in which a further DFT is performed at the two 
frequencies of the pair of tones detected by the first 



11 DFT, but at a much greater level of accuracy 



In effect, the first DFT (referred to 



13 herein as the tone detector), functions as a digital 

14 filter, for filtering out all tones (e.g. dial tone, 

15 speech, etc.) except possible DTMF tone candidates 

16 which are then processed by the second high accuracy 
DFT (referred to herein as the tone verifier). 

Thus, the tone receiver according to the 
present invention operates quickly (i.e. does not 
require excessive amounts of computation time to 

21 implement), and is also highly accurate as a result of 

22 the aforementioned DFT tone verification algorithm. 
23 

24 The DTMF tone receiver may be 

25 implemented within a single chip digital signal 

26 processor (DSP) incorporated within the main 

27 controller of a PABX. 



In a preferred embodiment. of the invention, a tone 
receiver includes of circuitry for receiving an audio 

31 signal, a first circuit for detecting to a first level 

32 of accuracy, energy levels of the received audio 

33 signal at a plurality of frequencies, and generating a 

34 tone verify signal for indicating presence of one or 

35 more tones characterized by predetermined ones of the 

36 frequencies at which the energy levels exceed one or 

37 more predetermined thresholds, and a second circuit 

38 for detecting to a second level of accuracy greater 

39 than the first level of accuracy, the energy levels of 
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02 the received audio signal at the predetermined ones of 
the- frequencies, and in response generating a tone 
present signal for verifying the presence of the one 

05 or more tones. 

0^ Embodiments of the invent ion . will now be des- 

07 cribed, by way of example with reference to the 

08 accompanying drawings, in which: 
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Figure 1 is a block diagram illustrating a 
DTMF tone receiver in its most general form, and' 



Figure 2 is a directed diagrammatic representa- 
tion of Goertzel's algorithm for implementing a DFT in 
accordance with a preferred embodiment of the present 
15 invention. 

With reference to Figure 1, a tone receiver is shown 
.vhich includes a PCM buffer 1 connected to a PCM- to- 
linear converter 3 which in turn is connected to a 
band-pass filter 5, The output of band-pass filter 5 
is connected to the inputs of a sum-of-squares 
detection circuit 6, a tone detector 7 and a tone 
24 verifier 9. 

In operation, incoming PCM signals are 
divided into 8 millisecond blocks and stored within 
the PCM buffer 1. The stored PCM signals are then 
converted from ^-law or A-law compressed format to 
linear sample values within PCM to linear converter 
3. The converted signals are output from converter 3 

31 to the band-pass filter 5. 

32 In a successful prototype,. 



band-pass filter 5 functioned as a dial 



tone rejection filter and was implemented in the form 
of a fifth order band-pass IIR (infinite impulse 
response) digital filter. The stop-band range was 
from 0 to 480 Hertz and 3400 to 4000 Hertz while the 
pass-band range was from 684.5 to 1659.5 Hertz, for 
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providing a substantial attenuation of dial tone 
signals which otherwise could result in a failure to 
detect valid DTMF signals. 

Sum-of-squares circuit 6 calculates the 
total block energy for the received incoming PCM 
signal and generates a digital signal representative 
thereof, for application to the tone detector 7 and 

09 tone verifier 9. 

Tone detector 7 performs a fast DFT on the 
incoming signal and in response generates a tone 
verify signal for indicating whether or not the 
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13 incoming signal contains a possible DTMF tone 

A decision circuit 10 receives the tone 



verify signal and in response either enables the tone 
verifier 9, or re-enables tone detector 7. Tone 
17 verifier 9 then performs a high accuracy DFT on the 

incoming signal in the event the tone verify signal 
indicates detection of a possible DTMF tone. The 
high accuracy DFT thus verifies the presence of the 
detected tone. Tone verifier 9 generates a tone 
present signal indicating whether or not the detected 
tone is actually present. 

The tone present signal is transmitted to 
the decision circuit 10 and therefrom to the tone 
detector 7. Tone detector 7 then retransmits the tone 
present signal to a message queue 11. In the event 
that the tone present signal is at a logic high level, 
the detector 7 searches for the end of the tone. When 
the detector has determined that the tone has been 
removed a message is place in the message queue 11, 
for transmission to a PABX main controller for 
indicating the particular DTMF tone detected. If the 
tone present signal is at a logic low level, tone 
detector 7 is enabled via decision circuit 10 for 

36 detecting possible DTMF tones in the following 

37 incoming PCM signal time slots. 

Tone detector 7 searches for the low and 

high group DTMF tones with the highest .energy levels 
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by means of calculating fhe energy of the PCM signal 
at each of the aforementioned low and high group DTMF 
04 tone frequencies using a single point DFT . 

As discussed above, Goertzel * s algorithm 
is used to implement the DFT in the form of a second 
order IIR filter, as illustrated in Figure 2- The 
sequence of filtered linear incoming signals is 
received from band-pass filter 5 and applied to the 
tone detector 7, and is designated in Figure 2 by the 

11 value x(n), having a sample length N, where N equalled 

12 64 in the successful prototype. 

^3 The linear sampled values x(n) are applied 

14 to a unit sample delay register 21, and the delayed 

15 samples output therefrom are multiplied by a scaling 

16 constant 2cos(277 k/N) , where k/N corresponds to the 

17 frequency to which the filter is tuned, divided by the 

18 sampling frequency (e.g. 8,000 Hertz). 

The delayed sample is also applied to a 
further delay register 22, and the delayed output from 
register 22 is inverted and summed with the scaled 
sample output from" register 21 via a summing circuit 
23' 23. 

24 The output of summing circuit 23 is added 

25 to the. linear input sample sequence x(n) via a further 

26 summing circuit 24, and the output thereof is applied 

27 to another additional summing circuit 25. 

23 The delayed signal sample output ,from 

29 delay register 21 is multiplied by a further constant 

30 -W(k,N), where -W(k,N) 

31 = exp -(j(277k/N)) 

32 = cos U7/k/N) - j sin (27/ k/N). 

33 The output of summing circuit 25 (y(k,n)) 

34 is a complex digital value representative of the 

35 energy in the incoming signal at the detected 

36 frequency. More particularly, the unweighted energy 

37 measured by the DFT is given as follows: 

38 Energy = y(k,N-l)**2 
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Since y(k,n) only needs to be evaluated 
for n = N-1, the digital operations depicted in the 
right side of the filter diagram of Figure 2 need only 

be evaluated once. 

According to the successful prototype, 
tone detector 7 was implemented utilizing a Texas 
Instruments TMS32010 digital signal processor. The 
left side of the DFT illustrated in Figure 2 required 
five DSP instructions per sample. 

The following table shows the branch gain 
values used by the tone receiver DFT of Figure 2, 

TABLE 1 



[ominal 

Freq 

(Hz) 


k 


2cos(2Tr k/N) 
*4096 


REAL part 
of 
W(k ,N). 
* 4096 


IMAGINARY 
part of 
W ( k , N ) 
* 4096 


697 


5 . 576 


6995 


3497 


2132 


770 


6.160 


6739 


3370 


2329 


852 


6.816 


6425 


3213 


2541 


941 


7. 528 


6055 


3027 


2759 


1209 


9.672 


4768 


2384 


3331 


1336 


10. 688 


4081 


2041 


3552 


1477 


11.816 


3271 


1636 


3755 


1633 


13.064 


2329 


1164 


3927 



The value 4096 in Table 1 represents a 
filter multiplier value of 1- 

The apparent signal to signal-plus-noise 
ratio (designated as ASSPNR) is defined as the ratio 
of the measured energy to the total signal power, as 
measured by sum-of -squares circuit 6. For example, if 
a DFT is performed on a pure digital sine wave whose 
frequency matches the tuned frequency of the tone 
detector 7, using Goertzel's algorithm, the unweighted 
ASSPNR will equal 1, (disregarding round off errors) • 
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In general, a rectangularly windowed pure 
digital sine wave of frequency f, when measured by a 
DFT using Goertzel's algorithm tuned to a nominal 
frequency of fnom/ (again disregarding round off 
errors), will yield an unweighted ASSPNR given by: 

- fnom) N / 8000) "! 2 
fnom) N / 8000 J 
where 8000 represents the sampling 
frequency, and N represents the input signal block 
size, (e.g. N = 64 for the receiver). 

System and regulatory specifications 
require that DTMF tones which are within +/-(1.5% + 
2 Hz) of the nominal frequency be accepted as valid.. 
The ASSPNR varies as a function of the absolute 
frequency deviation from the nominal frequency. 
Hence, high frequency tones are characterized by a 
lower ASSPNR at maximum deviation than low frequency 
tones. This is corrected according to the present 
invention by weighting the calculated energy value 
output from the DFT illustrated in Figure 2, by a 
value that will result in a weighted ASSPNR of 0.8 at 
the maximum frequency deviation. The weighting 
factors used to implement this correction are 
represented below in Table 2, and were determined 
empirically to account for round off error and 
non-integer k values - 

TABLE 2 



Nominal 
Freq. 


Weighting 
Factor 

( 


Weighting 
Factor 
in TMS32010 code) 


697 
.770 
852 
941 


.8411 
.8540 
.8625 
.8518 


27560 
27984 
28262 
27912 


1209 
1336 
1477 
1633 


.8918 
.9075 
.9273 
.9440 


29223 
29726 
30386 
30933 
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02 The w.eighted energy is utilized to 

03 determine which tone has the highest level. The 

04 weighted energy is also used for twist, reverse twist, 

05 and signal-to-noise ratio tests where twist is defined 

06 as the ratio of high group DTMF tone energy to low 

07 group tone energy- 

03 As discussed above, tone detector 7 is 

09 preferably implemented within a digital signal 

10 processor. The pseudo-code routine executed by the 

11 tone detector 7 according to the preferred 

12 embodiment/ is as follows: 
13 

14 BEGIN [Detector] 

15 Tone_detected_f lag := true 

16 Get low group tone with most energy by performing 

17 DFT using Goertzel's algorithm 

18 Get high group tone with most energy by performing 

19 DFT using Goertzel's algorithm 

20 IF low_group_tone_energy < detect_level_threshold 

21 THEN Tone_detected_f lag := false 

22 IF high group_t one^energy < detect_level_thr eshold 

23 THEN Tone_detected_f lag := false 

24 IF (high_group_tone_energy / low_group_tone_energy ) > 

25 max_twist_ratio THEN 

26 Tone_detected_f lag := false 

27 IF (high_group_tone_energy / low_group_tone_energy ) < 

28 min_twist_ratio THEN 

29 Tone_detected_f lag := false 

30 IF ( (high_group_tone_energy + low_group_t one_energy ) / 

31 ' total_block_energy) < min_detector_ASSPNR THEN 

32 Tone_detected_f lag := false 

33 IF tone_is_present_f lag THEN 

34 BEGIN 

35 IF tone_detected_f lag and (detected_tone = 

36 verify_tone) THEN 

37 Tone_absent_count := max_tone_absent_coun t 

38 ELSE 

39 Tone absent count := tone_absen t_count - 1 
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IF tone absent_count = 0 THEN 



03 BEGIN 



04 
05 
06 
07 

08 END 

09 END 
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Tone_present_f lag := false 

Tone_absent_count := max_tone_absent_count 
Add message to queue indicating ' ver i f y_tone ' "has 
been detected and verified 



10 IF (not tone_present_flag) and tone_detected_f lag 

11 THEN 

12 BEGIN 

13 tone_ver if y_f lag := true 

14 verify_tone ;= detected_tone 

15 number_of_verify_blocks_left := max_nun»ber_of _ 
Ig verify_blocks_lef t 

17 initialize registers for verifier 

18 END 

19 END 



The tone detector 7 indicates that a DTMF 
tone is valid only if the weighted energy level of 
each of the single detected tones exceeds the energy 
threshold, which according to the preferred embodiment 
is -32.5 dBm. Also, the measured twist must be 
between the min-twist-ratio and the max-twist-ratio 
thresholds which, according to the preferred 
embodiment are -15 dB and 13.5 dB, respectively. 

Furthermore, the weighted ASSPNR must be 
greater than the min-detector-ASSPNR threshold, which 
according to the preferred embodiment is 0.66. 

As discussed above with reference to 
Figure 1, and the pseudo-code listing for the detector 
algorithm, tone detector 7 generates a tone verify 
signal (designated tone-verify-f lag) in the event of 
36 detecting a pair of possible DTMF tones. The tone 

verify signal is applied to decision circuit 10 which 
in response enables the tone verifier 9. 



37 
38 



01 
02 
03 
04 
05 
06 
07 



- 11 - 

Decision circuit 10 is preferably 
implemented as a portion of code within the DSP for 
controlling PCM buffer 1, PCM-to-linear converter 3, 
band-pass filter 5, and sum-of -squares circuits 6. 

In particular, the pseudo-code for 
implementing decision circuit 10 is executed every 8 
08 milliseconds, as follows: 

09 

10 BEGIN 

11 Wait until the 8 msec PCM buffer is full 

12 convert PCM from ^-law (or A-law) to linear sample 

13 values 

14 Band pass filter for dial tone rejection 

15 Get sum-of-squares energy of filtered signal 

16 IF tone_verify_£lag THEN 
Attempt to verify tone - do detailed analysis on two 

DTMF frequencies [call tone verifier] ELSE 
Attempt to detect tone - scan all 8 DTMF frequencies 
[call tone Detector] 



17 
18 
19 
20 

21 END 

22 - 

23 The function of the tone verifier circuit 

24 9 is to accept all valid tones and to reject as many 

25 non-valid tones as possible. The verifier 9 analyzes 

26 three contiguous 8 millisecond blocks of incoming 
signal responsive to tone detector 7 generating a 
logic high level tone verify signal. Intermediate 
results are saved between successive calls to the 
verifier. On every call to the verifier (i.e. the 
verifier being enabled by decision circuit 10), the 

32 following pseudo code routine is executed: 

33 

34 BEGIN (Tone Verifier) 

35 Add sum-of-squares block energy to verifier energy 

36 register 

37 Call fast version of detector to determine if tone 

38 still present 

39 IF tone is still present THEN 
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number_of_verify_blocks_left := nuinber_of_ver if y_ 

blocks_left - 1 
do partial DFT using Goertzel's algorithm for low 

and "high group verify tones 
IF nuinber_of_verify_blocks_left = 0 THEN 

08 BEGIN 

09 Tone_is_present_f lag := true 
Calculate energy for low and high group tones 

by performing DFT using Goertzel's algorithm 
IF low_tone_energy < ver i f y_level_threshold THEN 

Tone_is_j3resent_f lag := false 
IF high_tone_energy < verif y_level_threshold THEN 

Tone_is_present_f lag := false 
IF (high_tone_energy / low_tone_energy ) > max_ 
verify_twist THEN 
Tone_is_present_f lag := false 
IF (high_tone_energy / low_tone_energy ) < min_ 

20 verify_twist THEN 

21 Tone_is_present_flag : = false 
IF (pre_f ilter_signal_energy / post_filter_ 

signal_energy) > dial_tone_present_threshold 

24 THEN 

25 min_verify_ASSPNR := dial_tone_present_min_ 

2 6 verify_ASSPNR 

27 ELSE 

28 niin_verify_ASSPNR := dial_tone_absent_min_ 

29 verify_ASSPNR 

3 0 IF (low_tone_energy + high_tone__energy) / total_ 
verify_energy < min_verif y^ASSPNR THEN 

Tone is_present_f lag := false 
IF low_tone_energy / (total_verif y_energy - high_ 
tone_energy) < min_low_group_SNR THEN 
Tone_is_present_f lag : = false 
IF high_tone_energy / ( total_ver if y_energy - low_ 
tone_energy) < min_high_group_SNR THEN 
Tone_is_present_f lag := false 
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39 END 
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In the third statement of the tone 
verifier pseudo-code, a fast version of " the tone 
detector is called, in order to determine whether tone 
is still present. The fast detector is similar to the 
regular tone detector except that fewer single 
frequency tones are analyzed and the flags are managed 
differently. The primary purpose of the fast detector 
is to determine if the tone being verified is still 
13 present. If the fast detector indicates that no tone 

is present, verification is ended and the next call to 
the decision circuit 10 results in a subsequent call 

to the tone detector 7. 

The detector 7 will sometimes detect an 
incorrect low group tone. This can occur due to the 
low group tone frequencies being close together in 
20 frequency and because of a relatively large non-linear 

group delay of the dial tone rejection filter. This 
error generally occurs if the tone is received just 
after the tone detector 7 is enabled, or if the tone 
starts just before the detector block 7 is enabled and 
the dial tone filter has not had a chance to settle. 
TO compensate for this problem, the two low group 
tones adjacent to the detected low group tone are also 
analyzed on the first call or implementation of the 
fast detector and the tone verifier 9. This gives the 
detector the opportunity to correct the tone being 
31 verified. 

The following table shows which low group 
tones are analyzed by the fast detector on the first 
call from verifier 9. 



14 
15 
16 
17 
18 
19 



21 

22 

23 

24 

25 

26 

27 

28 

29 

30 



32 
33 
34 



01 

02 

03 

04 
05 
06 
07 
08 
09 
10 
11 
12 

13 

14 

15 

16 

17 

18 

19 

20 

21 

22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 

35 

36 

37 

38 

39 



- 14 - 



TABLE 3 



Detected 
tone 



Tones analyzed by the 
fast detector 



697 
770 
852 
941 



697, 941, 770 

770, 697, 852 

852, 770, 941 

941, 852, 697 



On each call to the fast detector from 
tone verifier 9, the following pseudo-code routine is 
executed: 

BEGIN (fast detector) 
Get high group verify tone energy 
Get low group verify tone energy 

IF number_of_verify_blocks_left = inax_nuinber_o f_ 
verify_blocks_lef t THEN 
BEGIN 

Get energy of tones adjacent to the low group 
verify tone by performing a DFT using Goertzel's 
algorithm 

Get low group tone with highest energy by 

performing a DFT' using Goertzel's algorithm 
Verify_tone := detected_tone 
END 

Tone_detected_f lag := true 

IF low_group_tone_energy < detect_level_threshold THEN 

Tone_detected_f lag := false 
IF high_group_tone_energy < detect_level_threshold 

THEN 

Tone_detected_f lag := false 
IF (high_group_tone__energy / low_group_tone_energy) > 

max_twist_ratio THEN 
Tone_detected_f lag := false 
IF {high_group_tone_energy / low_group_tone_energy ) < 
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02 inin_twist_ratio THEN 

03 Tone_detected_f lag := false 

04 IF ( (high_group_tone_energy + low_group_tone_energy ) / 

05 total_block_energy) < inin_detector_ASSPNR THEN 

06 Tone_detected_f lag := false 

07 IF not tone_detected_f lag THEN 

08 veri f y_tone_f lag := false 

09 . , END 
10 

Tone verifier 9 is also implemented 
utilizing the Goertzel algorifhm, as discussed above 
with reference to tone detector 7. The verifier 9 
preferably uses a verification block size of N = 3 * 
64 = 192 samples, according to the successful 
prototype. This block size yields a finer frequency 

17 resolution (i.e. higher accuracy) than is achieved by 

18 the detector 7. 

As discussed above, the performance 

20 specification requires that any tone frequency within 

21 +/_(!. 5% + 2 Hz) of nominal frequency be accepted as 

22 valid tone. If the worst case ASSPNR is not constant 

23 for any pure tone in the valid accept frequency range, 

24 then the twist, level and ASSPNR thresholds must be 

25 adjusted to compensate for this variation. 

26 For example, the theoretical unweighted 

27 ASSPNR for a tone deviating 1.5% from the nominal 

28 frequency of 697 Hz and measured using a single 

29 Goertzel DFT, would be: n ^ ^ 

30 rs in ( -TT (697 - 686.5) 192 / 8000 ] ** 2 = 0.8093 

31 7|- (697 - 686. b) 192 / 8000 J 

32 A tone deviating 1.5% from the nominal 

33 frequency of 1209 Hz, measured with an unweighted 

34 Goertzel DFT would have an ASSPNR of 0.5130. 

Therefore, in order to successfully verify 



a 



36 the 697/1209 Hz DTMF tone with a per-f requency 



deviation of 1.5%, would require a value for 
min_verify_ASSPNR of less than (0.8093 + 0.5130) / 2 = 
0.661. This means that signals with a measured noise 
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content of 33.9% will be accepted. According to fhe 
preferred embodiment, fhe value for min_veri f y_ASSPNR 
is 0.935, meaning any signal with a measured noise 
content of greater the 6.5% is rejected. 

The measured ASSPNR of any noiseless DTMF 



01 
02 
03 ■ 
04 
05 
06 

07 tone is 



approximately equal to 1.0 if both tone 



frequencies are within +/-(1.5% + 2 Hz) of nominal 
frequency. The measured energy drops rapidly if 
either frequency goes outside of that range. The 

11 value of the measured energy must be low enough that 

12 there are no false readings for tones deviating more 

13 than 3.5% from nominal. 

The above objectives are achieved in the 

15 verifier circuit 9 by measuring the energy at 

16 predetermined DTMF frequencies using multiple Goertzel 
filters. Each filter is tuned to a slightly different 
frequency. The energy measured by each tuned Goertzel 
filter is weighted and summed. This weighted sum is 
the measured energy at a specific DTMF frequency. Two 
Goertzel filters are used to measure the energy of 
each low group tone and three Goertzel filters are 

23 used to measure the energy of each high group tone. 

24 The following table. Table 4, shows the 

25 frequency and weight of each Goertzel filter used by 

26 the verifier circuit 9. 
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TABLE 4 



Nominal 
(Hz) 


k 


Freq* 
(Hz) 


Weight 




16. 340 


680* 8 


0.8745 


17.116 


713.2 


0.8745 


770 


18.068 


752-8 


U • ^ X 7 ^ 


18.892 


787.2 


0 .9192 


852 


20.019 


8 J4 . 1 


0 . 9598 


20.877 


869 . 9 


0 . 959S 


941 


22.152 


923.0 


0-9671 


23 • 016 


959.0 


0. 9671 


1209 


28. 261 


1177.5 


0.7736 


29.016 


1209.0 


0 . 8558 




29 .771 


1240. 5 


0. 7736 


1336 


31.269 


1302.9 


0.8185 


32.064 


1336. 0 






32. 859 


1369.1 


0.8185 


1477 


34.608 


1442.0 


0.8734 




35.448 


1477.0 


0.9434 




36.288 


1512.0 


0. 8734 


1633 


38.347 


1597.8 


0. 8828 




39.192 


1633.0 


0. 9469 




40.037 


1668.1 


0. 8828 



For all single frequency DTMF tones, 
except for 697 and 770 Hz. a single pure tone, within 



01 
02 
03 
04 
05 
06 
07 
08 
09 
10 



- 18 - 

+/-{!. 5% + 2 Hz) of nominal frequency will yield a 
measured ASSPNR between 1.0 and 1.019, assuming no 
computational round off errors. This variation is a 
function of both tbe frequency and phase of the 
measured signal. A variation of 1.4% is due to 
frequency variation and 0.5% is due to phase 
variation. The measured ASSPNR for a pure tone within 
+/-1.5% of 697 or 770 Hz is between 1.0 and 1.041. 
The measured ASSPNR for a tone within +/-(1.5% + 2 Hz) 

11 of 697 or 770 Hz is between 0.981 and 1.041. The 

12 wider range of the measured ASSPNR for the 697 and 770 

13 Hz tones is required to guarantee rejection of tones 

14 deviating more than 3.5% from nominal frequency. 

Tone verifier 9 will accept a DTMF tone 

16 only if the measured energy level of each of the 

17 single tones detected exceeds the verify level 

18 threshold, which according to this successful 
prototype was set at -32 dBm. Similarly, a DTMF tone 
will only be accepted if the measured twist is between 
the min-verify-threshold (e.g. -11-5 dB) and the 



19 
20 



21 



22 max-verify-twist threshold (e.g. 10.5 dB). 

23 As discussed above, once a tone has been 



24 
25 



verified via the tone verifier 9, tone detector 7 
generates a message signal for application to message 

26 queue 11 and therefrom to the PABX main controller 

27 (not shown). In particular, according to the 

28 successful prototype, once every millisecond the 
message queue 11 is polled to determine whether or not 
a message signal -is to be transmitted. If so, the 
message signal is written onto a data bvis or message 
communication channel of the PABX and the main 
controller is interrupted to read the message signal. 

The message signal conforms to the 
following format: OXXXYYYY, where the three-bit field 
XXX indicates the PCM channel in which the DTMF tone 
was detected, and the four-bit field. YYYY designates 
the particular one of the 16 DTMF tones detected. 
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A person understanding the present 
invention may conceive of other embodiments thereof. 

For example, while the preferred embodiment is 
directed to DTMF tone detection, it is contemplated 
that other types of tones (e.g. MF-Rl, MF-R2, etc) 
may be detected using the principles of the present 
invention, suitable modifications being made to the 

threshold values, etc. 

Furthermore, the order in which the 
algorithmic pseudo-code steps are performed may be 
altered in various ways without affecting the 
substance of the invention. 

All such variations or embodiments are 
believed to be within the sphere and scope of the 
invention as defined by the claims appended hereto. 
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CLAIMS 



1. In a communication system, a tone 

receiver comprised o£: 

(a) means for receiving an audio signal; 

(to) first means for detecting to a first 
level of accuracy, energy levels of said received 
audio signal at a plurality of frequencies and 
generating a tone verify signal for indicating 
presence of one or more tones characterized by 
predetermined ones of said frequencies at which said 
energy levels exceed one or more predetermined 

thresholds; and 

(c) second means for detecting to a second 

level of accuracy greater than said first level of 

accuracy, said energy levels of the received audio 

signal at said predetermined ones of said frequencies 

and in response generating a tone present signal for 

verifying the presence of said one or more tones. 

2. A tone receiver defined in claim 1, 
wherein said first and second means perform discrete 
Fourier transforms on said audio signal in order to 
measure said energy levels to said first and second 
levels of accuracy, respectively. 

3. A tone receiver as defined in claim 2, 
wherein said discrete Fourier transforms are 
implemented via respective second order infinite 
impulse response filters according to Goertzel's 
algorithm. 

4. A tone receiver as defined in claim 1, 
2 or 3, wherein said plurality of frequencies are DTMF 
frequencies . 
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5. A tone receiver as defined in claim 1, 
2 or 3, furtlier including fast detector means 
responsive to said first means generating said tone 
verify signal, for measuring said energy levels of the 
received audio signal at frequencies adjacent said 
predetermined ones of said frequencies and in response 
generating a control signal to said second means 
indicative of Whether or not said predetermined one or 
more tones are currently present. 

6. A tone receiver as defined in claim 

1 2 or 3 wherein said first means is further 
comprised of means for detecting to said first level 
of accuracy, maximum and minimum twist ratios, and 
apparent signal to signal plus noise ratios, and in 
response generates said tone verify signal. 

7. A tone receiver as defined in claim 1, 

2 or 3 wherein said second means is further comprised 
of means for detecting to said second level of 
accuracy, maximum and minimum twist ratios, and 
apparent signal to signal plus noise ratios, and in 
response generates said tone present signal. 

8. A tone receiver as defined in claim 1. 
2 or 3, further comprised of means for band-pass 
filtering said audio signal in order to attenuate dial 
tone frequencies. 

9. A tone receiver as defined in claim 1, 
2 or 3. wherein said audio signal is in the form of a 
PCM audio signal, and said means for receiving said 
audio signal is further comprised of: 

(a) a PCM buffer for receiving and storing 
successive blocks of said PCM signal, 

(b) means for converting said PCM signal to 

a linear sampled signal. 
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(c) digital means for band pass filtering 
said linear sampled signal in order to attenuate dxal 



tone, 



(d) furtl^er digital means for receiving 
the filtered linear sampled signal and in response 
aenerating a sum-of -squares energy signal. ^'^^ 
generatxng ^^^^^ transmitting said sampled 

signal to one of either said first, means or sa.d 
second means. 

10 A tone receiver as defined in claim 
1 2 or 3, wherein said first means is comprised of a 
d'igital signal processor implementing a pseudo-code, 
as follows: 
BEGIN [Detector] 
Tone detected flag := true 

Oet low group tone with most energy hy performxng 

using ^ ^eLrgy by performing 
Get high group tone with most energy y P 

DFT using Goertzel's algorithm 

^^n*. enerqy < detect level threshold 
IF low .group tone energy 

THEN Tone detected flag : = false 

^or,« energy < detect level threshold 
IF high group tone energy 

THEN Tone detected flag false 

^r-r.^ I low qroup tone energy) > 
IF (high group tone energy / low gro p 

max twist ratio THEN 
Tone detected flag t= false 

^^r,^ I low aroup tone energy) < 
IF (high group tone energy / low group 

min twist ratio THEN 
Tone detected flag := false 

Tone ue ^„«^„v + low group tone energy)/ 

IF ((high group tone energy + low ^ P 
total blocK energy) < -in detector ASSPNR THEN 
Tone detected flag := false 
IF tone is present flag THEN 
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BEGIN 

IF tone detected flag and (detected tone = 
verify tone) THEN 

Tone absent count := max tone absent count 
ELSE 

Tone absent count := tone absent count ^ 1 
IF tone absent count = 0 THEN 
BEGIN 

Tone present flag := false 

Tone absent count := max tone absent count 
Add message to queue indicating 'verify tone* has 
been detected and verified 
END 
END 

IF (not tone present flag) and tone detected flag 
THEN BEGIN 

tone verify flag := true 
verify tone := detected tone 

number of verify blocks left max number of 

verify blocks left 
initialize registers for verifier 

END 
END 

11. A tone receiver as defined in claim 
1, 2 or 3 wherein said second means is comprised of a 
digital signal processor implementing a pseudo-code, 
as follows: 

BEGIN (Tone Verifier) 
Add sum-of-squares block energy to verifier energy 

register 

Call fast version of detector to determine if tone 

still present 
IF tone is still present THEN 

BEGIN 

number of verify blocks left := number of verify 
blocks left - 1 



do partial DFT using Goertzel's algorithm for low 
and "high group verify tones 
IF number of verify blocks left = 0 THEN 
BEGIN 

Tone is present flag := true 

Calculate energy for low and bigh group tones 
\>y performing DFT using Goertzel*s algorithm 
IF low tone energy < verify level threshold THEN 
Tone is present flag := false 
IF high tone energy < verify level threshold THEl^ 

Tone is present flag := false 
IF (high tone energy / low tone energy) > max 
verify twist THEN 
Tone is present flag :- false 
IF (high tone energy / low tone energy) < min 
verify twist THEN 
Tone is present flag :== false 
IF (pre filter signal energy / post filter 
signal energy) > dial tone present threshold 
THEN 

min verify ASSPNR := dial tone present min 
verify ASSPNR 
ELSE 

min verify ASSPNR := dial tone absent min 
verify ASSPNR 
IF (low tone energy + high tone energy) / total 
verify energy < min verify ASSPNR THEN 
Tone is present flag := false 
IF low tone energy / (total verify energy - high 
tone energy) < min low group SNR THEN 
Tone is present flag := false 
IF high tone energy / (total verify energy - low 
tone energy) < min high group SNR THEN 
Tone is present flag := false 
END 

END 
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12. A tone receiver as defined in claim 
1, 2 or 3 further comprising means for receiving said 
tone verify signal and in response implementing a 
pseudo-code for selectively enabling said second 
means, said pseudo-code being: 

Wait until the 8 mSec PCM buffer is full 
Convert PCM from ^-law (or A-law) to linear sample 
values 

Band pass filter for dial tone rejection 
Get sum-of-squares energy of filtered signal 
IF tone verify flag THEN 
Attempt to verify tone - do detailed analysis on two 

DTMF frequencies [call tone verifier] ELSE 
Attempt to detect tone - scan all 8 DTMF frequencies 
[call tone Detector] 

END 

13. A tone receiver as defined in claim 
5, wherein said fast detector means is comprised of a 
digital signal processor implementing a pseudo-code, 
as follows: 

BEGIN (fast detector) 
Get high group verify tone energy - 
Get low group verify. tone energy 

IF number of verify blocks left = max number of 
verify blocks left THEN 
BEGIN 

Get energy of tones adjacent to the low group 
verify tone by performing a OFT using Goertzel's 
algorithm 

Get low group tone with highest energy by 
performing a DFT using Goertzel's algorithm 
Verify tone ;= detected tone 
END 

Tone_detected_f lag := true 

IF low group tone energy < detect level threshold THEN 
Tone detected flag := false 
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IF high group tone energy < detect level threshold 
THEN 

Tone detected flag := false 
IF (high group tone energy / low group tone energy) > 
max twist ratio THEN 
Tone detected flag := false 
IF (high group tone energy / low group tone energy) < 
min twist ratio THEN 
Tone detected flag := false 
IF ({high group tone energy + low group tone energy) / 
total block energy) < min detector ASSPNR THEN 
Tone detected flag := false 
IF not tone detected flag THEN.- 

verify tone flag := false 
END 

14. A tone receiver as claimed in claim 1 
substantially as described herein with reference to 
Fig. 1 or Fig. 2 of the accompanying drawings. 
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